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Related Applications 

[0001] This application claims priority under 35 U.S.C. § 1 19(e) to U.S. Provisional 

Application No. 60/258,671, filed December 27, 2000, and entitled "Advertisements in a 
Television Recordation System," which is incorporated by reference herein in its entirety. This 
10 application is also a continuation in part of U.S. Utility Application No. 09/978,144, filed October 
15, 2001, and entitled "Method and System for Dynamic Ad Placement Engine," which is 
incorporated by reference herein in its entirety. 

Technical Field 

1 5 [0002] The present invention relates generally to digital video recorders and, more 

specifically, to a method and system for determining and playing ads in digital video recorders. 

Background of the Invention 

[0003] Placing an advertisement ("ad") in a medium that reaches the largest target 

20 audience has long been the goal of advertisers. One way of achieving this goal is to target people 
through media contexts, such as video media, that attract an audience of likely customers. For 
instance, advertisers place movie trailer ads for upcoming movies before a main feature movie to 
target an audience of moviegoers. Also, advertisers place ads for upcoming or adjacent 
programming after a broadcast program to an audience that is already watching television on that 
25 particular channel. 

[0004] The advent of VCR' s (video cassette recorders) and similar technologies have 

changed the way that people receive video media. Through the use of time shifting, which allows 
video content to be viewed at a different time, viewers are able to view programs at home 
30 whenever desired. Viewers are also able to pre-select broadcast programs to be automatically 
recorded on a videotape medium and viewed later. Advertisers often place ads for upcoming 
videos on the videotape medium before a main feature to reach an audience of home movie 
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viewers. Similarly, a recorded broadcast program captures the ads for upcoming and adjacent 
programs while recording the selected program to the videotape medium. In accordance with the 
nature of time shifting, viewers may watch a video days or even years after its original capture, 
and consequentially, ads on videotape are likely to be less effective in reaching a target audience. 
5 In the case of ads for adjacent television programming, the ads may become totally moot because 
the adjacent program has already aired by the time the ad is viewed. 

[0005] The more recent advent of digital video technologies, such as the digital video 

recorder, has introduced random access capabilities to video viewing. Due to the serial nature of 

10 analog videotape, programs must be viewed in a sequential order. Even if a viewer chooses to fast 
forward beyond one program to watch a second-recorded program first, fast-forwarding 
necessarily continues the serial scroll through a videotape, albeit at a faster rate. Randomly 
accessed digital recording, on the other hand, is a medium that allows the viewer to scroll through 
an index of captured programs, and then choose to view them as preferred, or to not view them at 

15 all. Therefore, an ad could still become moot, or moreover, never even be viewed. 

[0006] In addition, some randomly accessed mediums, such as DVD's and laser disks, 

have content that is fixed at the time of recording. Thus, an ad is frozen in time, making it 
susceptible to the same shortcomings as analog video. 

20 

[0007] The Internet represents a medium that is ever changing, and in which advertisers 

have used different techniques to deliver ads to target audiences. To view a web page on the 
Internet, a user enters the URL of the web page or clicks on a link to a web page. The web page 
itself is fetched from the appropriate web server, and an ad is fetched from the ad service. The ad 
25 service attempts to determine which ad to send to the viewer based on which web page the user 
has requested, among other factors. Because the ad service is located on the server side, the ad 
service generally relies on one-size- fits-all rules to determine which ads to display for a particular 
page request. Because the ad selection process is centrally located, performance requirements 
often necessitate a simplification of the logic used to select an ad. 

30 



[0008] In addition, an Internet ad service is "coupled" to the user request. An Internet ad 

server typically bases the ad it serves, at least partly, on the URL of the requested web page. It is 

2 
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also important to note that an Internet ad server needs to send an ad to the user as quickly as 
possible, because the user is expecting to receive the requested web page (along with any other 
third party content, such as ads) as soon as possible. The fact that the typical Internet ad server is 
time-constrained makes it more difficult for the ad server to perform elaborate methods to 
5 determine which ads to send. Overcoming this problem typically requires the use of very high- 
end computers to serve the ads. 

[0009] Ultimately, Internet ad serving solutions are request-based. That is, an ad is served 

from the central server in response to a request. Because many requests are fulfilled in parallel, 
10 ads for competing products may be served for each of the separate requests. While in theory the 
server could track ads being served to each client and eliminate the serving of two competing ads 
to the same client, the centralized ad serving environment, with millions of users and with ad 
serving distributed over many actual servers, makes this extremely difficult. 

15 [0010] Moreover, an Internet ad server needs to be in substantially constant 

communication with the Internet, since ad requests are received constantly. Such a system was 
not designed to work in situations where the ad-receiving client is only intermittently connected to 
the Internet. 

20 [0011] Lastly, it is always desirable to advertisers to locate additional locations for ad 

placement. 

Summary of the Invention 

[0012] The present invention provides a method and system for types of ad placement 

25 opportunities in a digital video stream. The described embodiments of the invention increase ad 
placement opportunities to a targeted audience by using real-time ad placement during mode 
changes in a dynamic digital medium. 

[0013] In one embodiment, the ads are placed in a digital video recorder in which the 

30 viewer selects live or earlier recorded programs for playback. During various mode changes 

related to video playback and other transitions, ad placement software selects an appropriate ad to 
fill the ad placement opportunity in accordance with the type of opportunity available. In one 

3 
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embodiment, this selection is augmented by an ad placement engine, which categorizes and/or 
prioritizes ads in advance for faster and targeted placement. Additionally, the ad placement engine 
can use context information in its selection process to enhance the mode change information 
resulting in improved targeting. 

5 

[0014] Various embodiments also allow a variety of temporal overlapping and composite 

display techniques for viewing ads and video content. As such, a mini ad may be displayed as a 
partial overlay on top of the video playback being viewed by the user, allowing the mode change 
to continue with less delay while filling the ad opportunity. 

10 

Brief Description of the Drawings 

[0015] Fig. 1(a) is a block diagram of a digital video recorder system that can include ad 

placement software in accordance with the present invention. 

15 [0016] Fig. 1(b) is a timeline illustrating a video output stream. 

[0017] Fig. 2 is a flowchart of a method performed to place ads in the video stream. 

[0018] Fig. 3(a) is a set of timelines showing the possible types of video display occurring 

20 without ads, and also when a lead-in ad is placed in the video display. 

[0019] Fig. 3(b) is a set of timelines showing the possible types of video display occurring 

without ads, and also when a lead-out ad is placed in the video display. 

25 [0020] Fig. 3(c) is a set of timelines showing the possible types of video display occurring 

without ads, and also when a quick-skip ad is placed in the video display. 

[0021] Fig. 3(d) is a set of timelines showing the possible types of video display occurring 

without ads, and also when a transition ad is placed in the video display. 

30 
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[0022] Fig. 4(a) is a timeline showing an ad placed between two modes of video display, 

during a mode change, without overlapping either mode. 

[0023] Fig. 4(b) is a timeline showing an ad placed between two modes of video display, 

5 during a mode change, where the ad overlaps with the first mode. 

[0024] Fig. 4(c) is a timeline showing an ad placed between two modes of video display, 

during a mode change, where the ad overlaps with the second mode. 

10 [0025] Fig. 4(d) is a timeline showing an ad placed between two modes of video display, 

during a mode change, where the ad overlaps with the first and second mode. 

[0026] Fig. 4(e) is a timeline showing an ad placed between two modes of video display, 

during a mode change, where the ad overlaps with the first second mode, while also appearing 
1 5 between mode displays. 

[0027] Fig. 5(a) is an example of a full-page ad. 

[0028] Fig. 5(b) is an example of a banner ad appearing in combination with, in this case, 

20 a user interface. 

[0029] Fig. 5(c) is an example of a mini ad appearing in combination with, in this case, a 

recorded program. 

25 Detailed Description of the Drawings 

[0030] 1 . Digital Video Recorder 

[0031] Fig. 1(a) is a block diagram of a digital video recorder system. A digital video 

recorder 108 is coupled in communication with a server 100 containing an ad database 102, 
30 receives a video input stream 106, and outputs a video output stream 118. The digital video 

recorder 108 contains ad placement software 114 coupled in communication with a memory 110, 
which in turn, is coupled in communication with a video capture engine 112. The video capture 

5 
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engine 112 receives the video input stream 106, while the video output stream 1 18 is output from 
memory 1 10 by other software (not shown). A viewer can control functionality in the digital 
video recorder 108 by using a remote control device 116 in communication with control software 
114, or by similar controls on the digital video recorder 118 itself. 

5 

[0032] The digital video recorder receives source data from both the video input stream 

106 and the server 100. The video input stream 106 supplies content from a variety of sources 
including cable, satellite, and user input. An analog video input source is received into the video 
capture engine 112, where it is converted to a digital format such as MPEG (Moving Pictures 
10 Experts Group) or AVI (audio video interleave) at an appropriate resolution. The resulting digital 
format is then stored into memory 1 10. A properly formatted digital video input may bypass this 
step, being stored directly into memory 110. Input video can be viewed as it is received or saved 
in memory 110 for later viewing. 

15 [0033] Via connections to the server 100 through the control line 104, the digital video 

recorder 108 receives service enhancements such as bulk ads and channel guide information that 
are also stored in memory 110. The connection can be implemented with daily or weekly calls via 
a modem, with an Internet connection, with a wireless connection, or other methods well known 
in the art. The control line 104 is bi-directional, so that the digital video recorder 108 can also 

20 send data to the server 100, such as logs of successful ad placements, machine states, and user 
information. 



[0034] The memory 1 10 is also implemented in a variety of forms well known in the art. 

For example, a hard drive can be used. In a scaled down embodiment, a device such as a PDA 
25 (personal desktop assistant) or cell phone, uses a removable memory such as compact flash 

memory. Additionally, buffers, caches, and registers are all alternate forms of memory. The bulk 
ads, which are a batch of downloaded ads for potential placement, are stored in memory 1 10 for 
access by ad placement software 1 14 in placing ads to the video output stream 118. 

30 [0035] In an alternative embodiment, the memory 110 resides on the server 100 along 

with ad placement software 114 and an ad database 102. The ads are placed on the server side 
before being downloaded through the control line 104. Preferably, a high bandwidth connection is 

6 
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[0036] Fig. 1(b) is a timeline illustrating a video output stream. The video output stream 

118 represents a synchronous flow of individual frames 124 for viewing output from the digital 
5 video recorder 108 on a display device. This document uses the term "video output stream"l 18 
interchangeably with the terms "display/ 5 "display video/' and "video output." Video rendering 
hardware or software (not shown) composes the individual frames from the source data stored in 
memory 110. The individual frames 124 can include a display that mirrors individual frames 124 
from the video input stream 106, user interface display, ads, a combination of the preceding 
10 elements, or other elements. 



[0037] The video output stream 118 can be displayed to the viewer in several ways. In one 

example, a display device such as a television is connected directly to the digital video recorder 
by coaxial cable or RCA jacks. In another example, a wireless display device such as a PDA or 
15 cell phone uses Bluetooth™, or other wireless technology to connect to the digital video recorder 
108. In yet another example, the digital video recorder 108 is connected to a network, such as a 
LAN (local access network), where it would operate as a video supplier to another digital video 
recorder. In a final example, the video output stream 118 itself is time shifted by being stored on 
another medium such as a VCR. 

20 

[0038] 2. Ad Placement 

[0039] Fig. 2 is a flowchart of a method performed to place ads in the video stream. 



25 [0040] An ad opportunity arises when the control software 1 14 detects that the display 

should change modes from a first mode (or its current mode) to a second mode 200. Next, the ad 
placement software 114 obtains an ad for placement 202 prior to allowing the second mode to 
display. The display video from the first mode is removed from the video output stream 204. The 
ad is placed into the video stream 206 either concurrently with the previous step, or sometime 

30 afterwards. Last, the second mode is displayed either during or after the ad display 208. 
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[0041] The concept of an ad placement is broad. Its boundaries are defined more by the 

insertion of ads into opportunities created by a digital video recorder 108 than by the content and 
source of the ad itself. Therefore, an ad can refer to the traditional commercial ads for products 
that are supplied by advertisers. 

[0042] These ads can be still ads ? animations, or videos. An ad could also be user-input 

still photos and videos. As an example, in one embodiment of a transition ad in Fig. 3(d), a still ad 
can wipe across the screen from right to left 310, 304, and 312. Rather than using a commercial 
still ad, the viewer may instead configure the digital video recorder 108 to display a vacation 
photo to wipe across the display during transitions. 

[0043] The ad placement / control software 1 14 resides in the digital video recorder 108. 

One of ordinary skill in the art will realize that the ad placement software 1 14 can be implemented 
through combinations of hardware or software. Updates to the ad placement software 114 can be 
downloaded from the server 100. The ad placement software 114 communicates, either directly or 
indirectly, with the server 100, the memory 110, the video capture engine 1 12, and the software 
that performs video rendering. 

[0044] The control software 1 14 continuously monitors the digital video recorder 108 for 

ad opportunities by detecting that the output video stream should change from a first mode to 
second mode 200. In this embodiment, the control software requests ads from the ad placement 
software when an ad opportunity is detected. In other embodiments, the control software 1 14 and 
ad software 114 are combined. 

[0045] The specific types of mode changes are illustrated Figs. 3(a)-(d) and described 

below. In one embodiment, the digital video recorder 108 receives a user input request via the 
remote control device 1 16 to quick-skip to another point of time in the digital video segment. This 
is analogous to fast-forwarding or rewinding a VCR, but without having to wait to skip past the 
physical medium. In this embodiment, the first mode display 300 is the video playback prior to 
the user request to quick-skip, and the second mode display 308 is the video playback after the 
quick-skip ceases. An ad opportunity exists during the increment between modes, which could 
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last several milliseconds or several minutes. 

[0046] However, mode changes can also be initiated internally. For instance, the current 

mode may be comprised of video playback from an earlier recorded program. Once the program 
5 has ended, the digital video recorder 108 preferably is configured to automatically switch to live 
video playback of a cable channel or a guide of available programming. In this case, a transition 
mode change would occur, as illustrated in Fig. 3(c), where the first mode 300 is the video 
playback mode of an earlier recorded program and the second mode 308 is live video playback or 
the channel guide. 

10 

[0047] The ad placement software 114 prepares to dynamically fill the ad opportunity by 

obtaining an ad 202 in real-time. In a preferred embodiment, the ad can reside directly on the 
digital video recorder 108, stored in memory 1 10. In a separate process, the ads preferably are 
downloaded in bulk through the control line 104 to the digital video recorder 108 during its 
15 connection to the server 100. Because the ads are downloaded before ad opportunities arise, when 
the ad placement software 114 obtains an ad, response time and processor usage are reduced. 

[0048] Although a bulk of ads is stored for possible placement in the separate process, it 

does not follow that each ad will ultimately be placed for display in the video output stream 118. 

20 For example, an ad relating to a holiday sale may be designated for placement only during a 
quick-skip mode change. However, if the holiday passes before that particular mode change is 
detected, the ad would become moot and could be deleted before being shown to the user. Thus, 
during a connection with the server 100, more current ads appropriate for a quick-skip mode 
change are downloaded to replace the expired ad. In another more universal example, the digital 

25 video recorder 108 may not be used for several weeks, thereby affording no ad placement 
opportunities, and causing many ad types to expire. 

[0049] In an alternative embodiment, the ads remain in memory 1 10 on the server 100. A 

ad selected for placement is downloaded to the digital video recorder 108 for display in response 
30 to instructions from the ad placement software 114 resident in the client. In yet another 

embodiment, the memory 110 and the ad placement software 1 14 are included on the server-side. 
The control software 114 capable of detecting a mode change on the client side alerts the server of 

9 
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the ad opportunity. However, the ad placement occurs on the server-side prior to being 
downloaded and displayed by the client. 

[0050] In another process, separate from actually obtaining the ads, the ads are 

5 categorized, and/or prioritized within such categories. One embodiment of this method is 
achieved by using an ad placement engine. Accordingly, the ad placement engine can be 
configured to use parameters indicating which categories a particular ad should be included in. In 
addition, the ads can be prioritized within a category by context information relating to a user 
profile or the video output stream 118. 

10 

[0051] In an embodiment using user profile information, the ad placement engine 

evaluates ads according to factors such as age, gender, or geographic location. In an embodiment 
using context information, the ad placement engine uses considers a channel change or a program 
change on the same channel. As it receives updated context information, the ad engine is 
15 constantly reevaluating what ad would be best to show to the user given the current viewing 
context. The ad engine maintains its prioritized list of ads through the use of a data structure 
called a data heap. In this embodiment, and ad at the to of the data heap is served next when an ad 
is requested from the ad placement software 1 14. This ad is current and appropriate for the 
particular mode change. 

20 

[0052] The display video from the first mode is removed from the video output stream 

204. One of ordinary skill in the art recognizes that this function can be performed by software 
other than the ad placement software 114. Essentially, the software terminates the rendering of 
frames 124 from memory. 

25 

[0053] The ad is placed 206 into the video output stream either concurrently with the 

removing video from mode one from the display, or sometime afterwards. Placing the ad requires 
the software to render the individual frames 124 from their location in memory 1 10. If an ad is a 
still ad, then the same individual frame 124 is replicated enough times to fill up the designated 
30 time segment for the ad to display. 

10 
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[0054] Finally, the display video from the second mode is placed into the video output 

stream 208 either during or after the ad display. Alternative overlap scenarios are set forth in Figs. 
4(a)-(e). 

5 [0055] 3. Ad Types 

[0056] Mode changes provide ad placement opportunities. Figs. 3(a)-(d) set forth different 

ad types by showing each type of mode change, and the corresponding ad placement. The modes 
and ads are represented as sequential snapshots in time, or display frames, of the video stream 
10 118. These mode changes are complimented by temporal combinations set forth in Figs. 4(a)-(e) 
and special combinations set forth in Figs. 5(b) and (c). 

[0057] Fig. 3(a) is a set of timelines showing the possible types of video display occurring 

without ads, and also when a lead-in ad is placed in the video display. A lead-in mode change 

15 describes a switch from any first mode 300 to a video playback mode 302. Under ordinary 
operation, the digital video recorder 118 generally performs an immediate transition between 
operating modes. For example, in the first mode, the digital video recorder 118 would display the 
user interface while the viewer scrolls through an index of earlier recorded programs. A movie is 
selected for playback, causing the software to change modes by removing the user interface video 

20 and inserting video corresponding to the selected program or movie. The program or movie could 
start playback from the beginning of the segment, or alternatively, from anywhere between the 
beginning and end of the segment. 

[0058] With the lead-in ad inserted, the process changes. When the movie is selected for 

25 playback, the control software 1 14 detects that the video output stream should change modes 200. 
By comparing the current mode with the future mode, the ad placement software 114 can identify 
the existence of a lead-in ad opportunity. This criterion is used in selecting the category of ads to 
choose from. If an ad placement engine is used as disclosed in U.S. Utility Application No. 
09/978,144, the ad on top of the lead-in ads data structure is chosen. The software removes the 
30 user interface display video, places the ad, and places the movie video into the output video 
stream according to overlap conditions as set forth in Figs. 4(a)-(e). 

11 
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[0059] The viewer preparing to watch the requested content is a target audience for a lead- 

in type of ad. Advertisers can categorize ads submitted to the server 100 to reach viewers in a 
similar mind set. In an alternative embodiment, other context information is considered in making 
an ad decision. For instance, the ad placement engine takes context information into account that 
5 could include the program or movie title, type, time, or specific user information. In this case, the 
ad is personalized and, thus, more targeted. Since the decoupled process has already prioritized 
the lead-in ads, the additional context information will cause only a minimal increase in processor 
usage and time required to place an ad. As a result, if the viewer is watching a scary movie at 10 
pm on a Saturday night, a Pizza Hut ad could be placed for geographic locations where the nearest 
10 restaurant does not close until 1 1pm. 

[0060] Fig. 3(b) is a set of timelines showing the possible types of video display occurring 

without ads, and also when a lead-out ad is placed in the video display. A lead-out mode change is 
similar to a lead-in mode change, except that the display switches from video playback mode 306 

15 to any second mode 308. The ad placement software 114 compares modes in identifying the 
existence of a lead-out ad opportunity. As a result, an appropriate ad is obtained. In the movie 
example, when the movie segment has ended, and the user is returned to the user interface, an ad 
can be placed before the user interface is displayed. Returning to the ad placement engine 
embodiment, the ad selection is further enhanced by context changes occurring since the last re- 

20 ordering of the data heaps. For instance, the time may now be 1 1 :30 pm, leading to an ad selection 
for a 24-hour convenience store or a horror movie starting at 12 am on a channel frequently 
watched by the viewer. 

[0061] Fig. 3(c) is a set of timelines showing the possible types of video display occurring 

25 without ads, and also when a quick-skip ad is placed in the video display. A quick-skip mode 

change describes a switch from video playback mode 306 at one time to video playback mode 308 
at a different time. Specifically, the digital video recorder can "fast-forward" or "rewind" through 
a video segment without the user having to wait for physical tape to be skipped. Here, an ad is 
displayed in a time interval between the two video content displays, even though it might be 
30 possible to switch from one content display to the other without a significant time lapse. 
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[0062] Fig. 3(d) is a set of timelines showing possible the types of video display occurring 

without ads, and also when a transition ad is placed in the video display. A transition mode 
change is an abstraction of other mode changes in which the display switches from any first mode 
300 to any second mode 308. For instance, the display could switch from a user interface of 
5 earlier recorded programs to a user interface of live programs. In this case, an ad for upcoming 
programs may be appropriate. In one embodiment, the ad wipes across the screen 310, 304, and 
312 from right to left. As the ad enters the right part of the display, the leftmost part of the video 
display for mode one moves out of the display 310 until the entire ad displays 304. Eventually, the 
wipe continues across by entering the video display for mode two into the right part of the display 
10 while moving the leftmost part of the ad out of the display 3 12. Many other types of transitions, 
such as fade-in / fade-out and vertical wipe, and digital dots, are also applicable here. 



[0063] 4. Ad Display Alternatives 

15 [0064] There are several temporal and screen placement alternatives to ad display as 

illustrated by Figs. 4(a)-(e) and Figs. 5 (a) -(c) respectively. 

[0065] Fig. 4(a) is a timeline showing an ad placed between two modes of video display, 



during a mode change, without overlapping either mode. The display starts in mode one 300. The 
20 ad placement software 114 obtains an ad 202. In this case, the software removes display video for 
mode one 204 from the display before placing the ad in the video stream 402. Also, the software 
removes the ad before displaying the video for mode two 308. 

[0066] In this case, the video for mode two is delayed from displaying for a period of time 

25 approximately equal to the length of the ad. For earlier recorded video playback, the software can 
synchronize this delay by waiting to request video data from memory 110 until the ad has been 
remove from the display. However, for live video playback, the video input continues in real-time 
as the ad displays. Thus, the live video playback is stored in memory 110 while the ad is 
displayed. 

30 

[0067] Fig. 4(b) is a timeline showing an ad placed between two modes of video display, 

during a mode change, where the ad overlaps with the first mode. The display starts in mode one 

13 
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300. After the ad placement software 1 14 places the ad 206, the software continues to display 
video for mode one 406. Sometime thereafter, that video for mode one is removed from the 
display 204, leaving the ad to display alone 304. After the ad has completed, display video for 
mode two is displayed 308. 

5 

[0068] Fig. 4(c) is a timeline showing an ad placed between two modes of video display, 

during a mode change, where the ad overlaps with the second mode. The display starts in mode 
one 300. After the ad placement software obtains the ad 202, it is not displayed until video display 
for mode one is removed from the display 204, leaving the ad to display alone 304. Sometime 
10 thereafter, the ad is displayed along with the video display for mode two 408. After the ad has 
completed, display video for mode two is displayed alone 308. 

[0069] Fig. 4(d) is a timeline showing an ad placed between two modes of video display, 

during a mode change, where the ad overlaps with the first and second mode. The display starts in 
15 mode one 300. After obtaining the ad 202, the ad placement software 114 places the ad in the 

display stream along with video display for mode one 406. Sometime thereafter, the video display 
for mode one is removed 204, allowing the ad to display alone 304. The video display for mode 
two is then displayed along with the ad 408. Sometime thereafter, the ad is removed from the 
display, now leaving video display for mode two to display alone 308. 

20 

[0070] Fig. 4(e) is a timeline showing an ad placed between two modes of video display, 

during a mode change, where the ad overlaps with the first second mode, while also appearing 
between mode displays. The display starts in mode one 300. After obtaining the ad 202, the ad 
placement software 114 places the ad in the display stream 206 along with video display for mode 
25 one 406. Sometime thereafter, video display for mode one is removed 204 at the same time that 
video display for mode two is displayed 308. 

[0071] Fig. 5(a) is an example of a full-page ad. While the ad is placed, it occupies the 

entire display 502. In this embodiment, the display demands the full attention of the viewer 
30 waiting for the display for mode two 308. 
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[0072] Fig. 5(b) is an example of a banner ad appearing in combination with, in this case, 

a user interface. While the ad is displayed, it occupies less than the entire screen 504. This type of 
ad is less obtrusive than a full-page ad, and allows combined displays. In this embodiment, the 
user can view the display, such as the user interface, along with the ad. A banner ad 504 may be 
5 appropriate in this example, since it can be crafted to be consistent with elements of the user 
interface that display program information horizontally across the screen. 

[0073] Another feature of ads that take up less than the entire screen is that several ads can 

be displayed at the same time. For instance, along with a banner ad at the top of the display, an 
10 additional banner ad, or mini ad as shown in Fig. 5(c) is placed on the bottom of the display. 
Moreover, a banner ad can be vertical, of move around the screen in a non-static manner. 

[0074] Fig. 5(c) is an example of a mini ad appearing in combination with, in this case, a 

recorded program. While the ad is displayed, it occupies substantially less than the entire screen 
1 5 508. In one embodiment, the borders are transparent and the ad itself is partially transparent. This 
type of ad display is the least obtrusive. In the quick-skip embodiment, a mini ad 510 is 
advantageous in this setting because the display retains a maximum amount of screen display 
while the viewer fast-forwards and rewinds to a specific location in the video segment. 

20 [0075] In summary, the described embodiments of the present invention allow a variety of 

ad placement opportunities in a digital video recorder. In one embodiment, these ads are chosen 
dynamically, based on the context in which the ad will be displayed. Various embodiments also 
allow various types of overlapping techniques for display of ads and video content. The foregoing 
discussion discloses and describes exemplary methods and embodiments of the present invention. 

25 As will be understood by those familiar with the art, the invention may be embodied in other 

specific forms without departing from the spirit or essential characteristics thereof. Accordingly, 
the disclosure of the present invention is intended to be illustrative, but not limiting, of the scope 
of the invention, which is set forth in the following claims and equivalents. 
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CLAIMS 

We claim: 

1. A method of placing ads in a digital video stream, comprising: 

detecting that the digital video stream should change from a first mode to a second mode; 
5 obtaining an ad, wherein the ad is determined by a relationship between the first mode and 

the second mode; and 
placing the ad into the video stream prior to displaying the second mode. 

2. A method of claim 1, wherein the relationship between the first mode and the second 
mode is a lead-in. 

10 3 . A method of claim 1 , wherein the relationship between the first mode and the second 
mode is a lead-out. 

4. A method of claim 1, wherein the relationship between the first mode and the second 
mode is a quick-skip. 

5. A method of claim 1, wherein the relationship between the first mode and the second 
1 5 mode is a transition. 

6. A method of claim 5, wherein placing the ad includes wiping the ad across the video 
stream wherein the ad incrementally enters the display prior to the second mode incrementally 
entering the display. 

7. A method of claim 1, wherein the ad is obtained in real-time. 

20 8. A method of claim 1, wherein the ad is further determined by an ad placement engine. 

9. A method of claim 1, wherein the ad is further determined by previously collected user 
information. 

10. A method of claim 1 , wherein the ad is further determined by an ad placement engine 
using context information and previously collected user information. 

25 11. A method of claim 1 ? wherein the ad is placed in a digital video recorder. 
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12. A method of claim 1, wherein the ad is an animation. 

13. A method of claim 1, wherein the ad is dynamically placed. 

14. A method of placing ads in a digital video stream, comprising: 

detecting that the digital video stream should change from a first mode to a video playback 
5 mode; 

obtaining a lead-in ad; and 

placing the lead-in ad into the video stream prior to displaying the video playback. 

15. A method of placing ads in a digital video stream, comprising: 

detecting that the digital video stream should change from a video playback mode to a 
10 second mode; 

obtaining a lead-out ad; and 

placing the lead-out ad into the video stream prior to displaying the second mode. 

16. A method of placing ads in a digital video stream, comprising: 

detecting that the digital video stream should change from a first video playback mode to a 
1 5 second video playback mode, the first video playback mode and the second video 

playback mode referring to different points of time in a video segment; 
obtaining a quick-skip ad; and 

placing the quick-skip ad into the video stream prior to displaying the second mode. 

17. A method of placing ads in a digital video stream, comprising: 

20 detecting that the digital video stream should change from a first mode to a second mode; 

determining that the relationship between the first mode and second mode is not at least 
one of a lead-in mode change, a lead-out mode change or a quick-skip mode 
change; 

obtaining an transition ad, wherein the ad is determined by a relationship between the first 
25 mode and the second mode; and 

placing the transition ad into the video stream prior to displaying the second mode. 

18. A method of placing ads into a digital video stream, comprising: 
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receiving notification that the digital video stream should change from a first mode to a 
second mode; 

obtaining an ad, wherein the ad is determined by a relationship between the first mode and 

the second mode; and 
sending an ad to be placed into an output video stream prior to displaying the second 

mode. 

19. A digital video recorder for placing an ad into a digital video stream, comprising: 
means for detecting that the video stream should change from a first mode to a second 

mode; 

means for obtaining an ad, wherein the ad is determined by a relationship between the first 

mode and the second mode; and 
means for placing an ad into an output video stream prior to displaying the second mode. 

20. A computer software product having instructions stored thereon for instructing a computer 
to perform a method, comprising: 

instructions configured to detect that the video stream should change from a first mode to 
a second mode; 

instructions configured to obtain an ad, wherein the ad is determined by a relationship 

between the first mode and the second mode; and 
instructions configured to place an ad into an output video stream prior to displaying the 

second mode. 



18 



WO 02/056577 



PCT/US01/50855 



1/5 




WO 02/056577 



PCT/US01/50855 



2/5 



Detect Mode x. 



[vj Change? X Y 


i 


✓ 202 
f \ 


Obtain Ad 






c 204 
f ) 


Remove Display 
Video for Mode 1 
from Video Stream 






c 206 
? ) 


Place Ad in 
Video Stream 






, 208 
f ) 


Place Display 
Video for Mode 2 
in Video Stream 





Fig. 2 - Ad Placement Flow Chart 
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Fig. 3(a) - Lead-in Ad Placement 




Fig. 3(b) - Lead-Out Ad Placement 




Fig. 3(c) - Quick-Skip Ad Placement 




Fig. 3(d) - Transition Ad Placement 



WO 02/056577 



PCT/US01/50855 



4/5 




Fig. 4(a) - Video Output Stream without Overlap 




Fig. 4(b) - Video Output Stream with Overlap 




Fig. 4(c) - Video Output Stream with Overlap 




Fig. 4(d) - Video Output Stream with Overlap 




Fig. 4(e) - Video Output Stream with Overlap 



WO 02/056577 



PCT/US01/50855 



5/5 

( 500 



Ad 



■e- 



Fig. 5(a) - Full-page Ad 
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Fig. 5(b) - Banner Ad 
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Fig. 5(c) - Mini Ad 



